北京邮电大学学报 ›› 2010, Vol. 33 ›› Issue (3): 97-101.doi: 10.13190/jbupt.201003.97.yuanf
多变量公钥密码中等价密钥问题
袁峰1,胡予濮1,李顺波1,3,欧海文2
(1. 西安电子科技大学 计算机网络与信息安全教育部重点实验室, 西安 710071;
2. 北京电子科技学院 信息安全重点实验室, 北京 100070;
3. 西安建筑科技大学 理学院, 西安 710055)
On the Equivalent Keys of Multivariate Public Key Cryptography
YUAN Feng1, HU Yu-pu1, LI Xun-bo1,3, OU Hai-wen2
(1. Key Laboratory of Computer Network and Information Security, Ministry of Education, Xidian University, Xi'an 710071, China;
2. Key Laboratory of Information Security, Beijing Electronic Science and Technology Institute, Beijing 100070, China;
3. School of Science, University of Architecture and Technology, Xi'an 710055, China)
摘要:
多变量公钥密码体制中存在多个私钥对应于同一个公钥的等价密钥问题. 提出了Plus保
形变换,并给出了其表达形式. 用Plus保形变换和其他保形变换研究了几类多变量公钥
密码体制的等价密钥问题. 证明了只有用Big保形变换和Frobenius保形变换,才能得到
Square体制的等价密钥. 结果表明,任一公钥都有指数级个私钥与之对应,从而使私钥空间
大量减少;多变量公钥密码体制要达到预定的安全强度,必须提高体制参数的大小. 同
时,使用私钥仿射结构具有稀疏性的标准形式,能有效地减少运算量,提高存储效率.
中图分类号: